package linkedList;

import java.util.HashSet;

public class Question {

    public static void main(String[] args) {
        ListNode listNode = new ListNode(1);
        listNode.next = new ListNode(1);
        ListNode listNode1 = deleteDuplicates(listNode);
    }
    //删除已经排序好的 链表中重复节点/*[1,1,2,3,3]*/
    //思路：如果是空 直接返回 null
    //如果不是空 从第二个数开始前一个与后一个对比 如果相同直接删除此时的temp.next
    public static ListNode deleteDuplicates(ListNode head) {
        if (head == null)return null;
        ListNode temp = head;
        while(temp.next != null){
            if (temp.val == temp.next.val){
                temp.next = temp.next.next;
            }else {
                temp = temp.next;
            }
        }
        return head;
    }
}
